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Description 

The present invention relates to digital communica- 
tions, and more particularly to a method and apparatus 
for recovering carrier phase in an adaptive equalizer 
without the use of phase rotation or de-rotation. 

Digital data, for example digitized video for use in 
broadcasting high definition television (HDTV) signals, 
can be transmitted over terrestrial very high frequency 
(VHF) or ultra high frequency (UHF) analog channels 
for communication to end users. Analog channels deliv- 
er corrupted and transformed versions of their input 
waveforms. Corruption of the waveform, usually statis- 
tical, may be additive and/or multiplicative, because of 
possible background thermal noise, impulse noise, and 
fades. Transformations performed by the channel are 
frequency translation, nonlinear or harmonic distortion, 
and time dispersion. 

In order to communicate digital data via an analog 
channel, the data is modulated using, for example, a 
form of pulse amplitude modulation (PAM). Typically, 
quadrature amplitude modulation (QAM) is used to in- 
crease the amount of data that can be transmitted within 
an available channel bandwidth. QAM is a form of PAM 
in which a plurality of bits of information are transmitted 
together in a pattern referred to as a "constellation", 
which can contain, for example, sixteen or thirty-two 
points. 

In pulse amplitude modulation, each signal is a 
pulse whose amplitude level is determined by a trans- 
mitted symbol. In 16-QAM, symbol amplitudes of -3, -1 , 
1 and 3 in each quadrature channel are typically used. 
In bandwidth efficient digital communication systems, 
the effect of each symbol transmitted over a time-dis- 
persive channel extends beyond the time interval used 
to represent that symbol. The distortion caused by the 
resulting overlap of received symbols is called intersym- 
bol interference (IS!). This distortion has been one of the 
major obstacles to reliable high speed data transmission 
over low background noise channels of limited band- 
width. A device known as an "equalizer* is used to deal 
with the ISI problem. 

In order to reduce the intersymbol interference in- 
troduced by a communication channel, rather precise 
equalization is required. Furthermore, the channel char- 
acteristics are typically not known beforehand. Thus, it 
is common to design and use a compromise (or a sta- 
tistical) equalizer that compensates for the average of 
the range of expected channel amplitude and delay 
characteristics. A least mean square (LMS) error adap- 
tive filtering scheme has been in common use as an 
adaptive equalization algorithm for over 20 years. This 
algorithm is described in B. Widrow and M. E. Hoff, Jr., 
•Adaptive Switching Circuits" in IRE Wescon Conv! 
Rec. t Part 4, pp. 96-104, Aug. 1 960. The use of the LMS 
algorithm in an adaptive equalizer to reduce intersymbol 
interference is discussed in S. U. H. Qureshi, "Adaptive 
Equalization", Proc. IEEE . Vol. 73, No. 9, pp. 



1 349-1 387, September 1 987. 

In an LMS equalizer, the equalizer filter coefficients 
are chosen to minimize the mean square error, i.e., the 
sum of squares of all the ISI terms plus the noise power 
5 at the output of the equalizer. Therefore, the LMS equal- 
izer maximizes the signal-to-distortion ratio at its output 
within the constraints of the equalizer time span and the 
delay through the equalizer. Before regular data trans- 
mission begins, automatic synthesis of the LMS equal- 
io izer for unknown channels may be carried out during a 
training period. This generally involves the iterative so- 
lution of a set of simultaneous equations. During the 
training period, a known signal is transmitted and a syn- 
chronized version of the signal is generated in the re- 
75 ceiver to acquire information about the channel charac- 
teristics. The training signal may consist of periodic iso- 
lated pulses or a continuous sequence with a broad, uni- 
form spectrum such as a widely known maximum length 
shift register or pseudo-noise sequence. 
20 A° important aspect of equalizer performance is its 
convergence, which is generally measured by the 
amount of time in symbol periods required for the error 
variance in the equalizer to settle at a minimum level, 
which is ideally zero. In order to obtain the most efficient 
» operation for a data receiver, the equalizer convergence 
time must be minimized. 

After any initial training period, the coefficients of an 
adaptive equalizer may be continually adjusted in a de- 
cision directed manner. In this mode, the error signal is 
» derived from the final receiver estimate (not necessarily 
correct) of the transmitted sequence. In normal opera- 
tion, the receiver decisions are correct with high proba- 
bility, so that the error estimates are correct often 
enough to allow the adaptive equalizer to maintain pre- 
s cise equalization. Moreover, a decision directed adap- 
tive equalizer can track slow variations in the channel 
characteristics or linear perturbations in the receiver 
front end, such as slow jitter in the sampler phase. 
Many transmission systems employ modulation 
o schemes that are constructed with complex signal sets. 
In other words, the signals are viewed as vectors in the 
complex plane, with the real axis called the inphase (I) 
channel and the imaginary axis called the quadrature 
(Q) channel. Consequently, when these signals are sub- 
5 jected to channel distortion and receiver impairments, 
cross talk between the I and Q channels occurs, requir- 
ing a complex adaptive equalizer. In this case, the equal- 
izers coefficients will be complex valued. If, as noted 
above, the channel distortion is unknown by the receiv- 

* er, then the coefficients must be adjusted after the sys- 
tem has been in operation to cancel the channel distor- 
tion. The term "adaptive" in a complex adaptive equal- 
izer signifies the ongoing adjustment of the coefficients. 

In many practical transmission systems, some 

* method must be provided to derive a reference signal 
at the receiver's demodulator that is phase coherent 
with the received signal. Such coherent demodulators 
are used to demodulate signals containing information 
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in their phase. For example, in binary phase shift keying 
(BPSK), modulation of a digital "one* is represented by 
a phase of zero degrees and modulation of a 'zero' is 
represented by a phase of 1 80 degrees in the modulated 
signal. Data modulated using QAM techniques is de- 5 
modulated on the basis of similar, although more com- 
plicated, phase relationships. Thus, demodulators for 
such data rely on a reference signal that must be syn- 
chronized in phase with the data carrier. This process is 
known as carrier phase recovery (CPR). 10 

A phase locked loop (PLL) is a common and well 
known method used to recover the carrier in signal de- 
modulators. When used in such applications, the PLL is 
sometimes referred to as a carrier recovery loop (CRL). 
When an adaptive equalizer is employed, it has been *5 
common practice to locate the CRL after the equalizer 
in the receiver. A free running oscillator is used to trans- 
late the input signal frequency to baseband, and a phase 
rotator is required to recover the carrier phase, in addi- 
tion, a phase de-rotator is required in the adaptive equal- 20 
izer to provide a correctly phased error signal for use in 
updating the filter coefficients. The requirement for a 
phase rotator and de-rotator complicates the receiver 
design, and adds expense to the receiver circuitry. 

IEEE Jomal on Selected Areas in Communications, zs 
Vol. SAC-5, No. 3, April 1987, New York, NY, US, pages 
349 - 356, Chamberlin J. W. et al.: "Design and Field Test 
of a 256-QAM Dl V Modem'in particular fig. 2 thereof dis- 
cbses a demodulator with a carrier recovery loop in 
which an adaptive equalizer is inserted. 00 

The demodulator comprises four principal control 
loops which are carrier recovery loop, adaptive equaliz- 
er, digital AGC and symbol timing recovery. Each control 
loop has an initial acquisition and a tracking mode. 

All four principal control loops are operated in a se- 35 
quential manner. 

In addition it is disclosed that if the phase or ampli- 
tude of the carrier being tracked by the carrier recovery 
loop suddenly and significantly changes all four of the 
loops will revert to their acquisition modes and acquis!- *o 
tion will then be processed in the four loops in a sequen- 
tial manner. 

IEEE Transactions on Communications, Vol. COM- 
30, No. 10, October 1982, pages 2385 - 2390, Matsuo 
Y et al.: 'Carrier Recovery Systems for Arbitrarily *s 
Mapped APK Signals' deal with carrier phase recovery 
and discloses switching from an acquisition to a tracking 
mode in the carrier recovery process. 

IEEE Journal on Selected Areas in Communica- 
tions, Vol. SAC-5, No. 3, April 1987, New York, NY, US, so 
pages 466 - 475, Baccetti B. et al.: "Full Digital Adaptive 
Equalization in 64-OAM Radio Systems" discloses a 
digital implementation of an adaptive equalizer for a 64 
QAM system. The adaptive equalizer uses a blind 
equalization algorithm for acquisition and a least mean ss 
square error algorithm for tracking. 

It is the object of the present invention to provide a 
method for adaptrvely equalizing data signals and an 



equalizing system for a communications receiver with 
improved characteristics. 

According to the present invention this object is 
solved by a method for adaptively equalizing data sig- 
nals in a communications receiver, said method com- 
prising. 

demodulation of an unequalized data signal by us- 
ing a carrier recovery loop and 
filtering said demodulated data signal in an adaptive 
equalizer by using adaptive filter coefficients 
said filtering occuring within said carrier recovery 
loop 

updating said adaptive filter coefficients by using er- 
ror signals derived from a first algorithm or by using 
error signals derived from a second more efficient 
algorithm 

wherein said first algorithm updates said adaptive 
filter coefficients independently of carrier phase re- 
covery, 

during carrier phase recovery said adaptive filter co- 
efficients are updated by using error signals derived 
from said first algorithm, 

a carrier lock signal is generated when a carrier 
phase error of a filtered signal output of said adap- 
tive equalizer reaches a threshold value indicative 
of carrier phase recovery 

and said second coefficient update algorithm is se- 
lected instead of said first coefficient update algo- 
rithm in response to said carrier lock signal. 

Further advantageous embodiments are subject 
matter of claims 2 to 8 . 

The object is further solved by an equalizing system 
for a communications receiver, said system comprising 

a carrier recovery loop in which an unequalized data 
signal is demodulated 

and an adaptive equalizer for filtering said demod- 
ulated data signal by using adaptive filter coeffi- 
cients 

said adaptive equalizer being located within said 
carrier recovery loop 

said adaptive equalizer updating said adaptive filter 
coefficients by using error signals derived from a 
first algorithm or by using error signals derived from 
a second more efficient algorithm instead of said 
first coefficients update algorithm 

wherein 

said first algorithm updates said adaptive filter co- 
efficients independently of carrier phase recovery, 
said adaptive equalizer is updating said adaptive fit- 
ter coefficients during carrier phase recovery by us- 
ing error signals derived from said first algorithm, 
a lock generator is provided for generating a carrier 
lock signal when a carrier phase error of a filtered 
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signal output from said adaptive equalizer reaches 
a threshold value indicative of carrier phase recov- 
ery 

and that said adaptive equalizer selects said sec- 
ond coefficient update algorithm instead of said first 
coefficient update algorithm in response to said car- 
rier lock signal. 

Further advantageous embodiments of this solution 
are subject matter of claims 10 to 22. 

According to the inventive concept a method for re- 
covering carrier phase in systems employing adaptive 
equalization without the need for phase rotation and de- 
rotation hardware is provided. 

Further an adaptive equalizer for a communications 
receiver that can initially adjust the equalizer coefficients 
in the absence of carrier phase recovery, thereby reduc- 
ing the acquisition time of the system is provided. 

Reduction of the system complexitiy by using self- 
recovering equalization algorithms that do not require a 
training sequence is a further advantage. Such a system 
is able to commence equalization without waiting for 
carrier recovery to occur 

In accordance with one embodiment of the present 
invention, a method is provided for adaptrvely equalizing 
data signals in a communications receiver. An unequal- 
ized data signal is demodulated. The demodulated data 
signal is filtered in an adaptive equalizer that initially up- 
dates adaptive filter coefficients using error signals de- 
rived from a first algorithm. A carrier lock signal is gen- 
erated when a phase error of a filtered signal output from 
the adaptive equalizer reaches a threshold value. The 
adaptive filter coefficients are updated in the adaptive 
equalizer using error signals derived from a second al- 
gorithm instead of the first algorithm in response to the 
carrier lock signal. 

In a preferred embodiment, the phase error is mon- 
itored during the operation of the adaptive equalizer, and 
the first algorithm takes over if it is determined during 
the monitoring step that the phase error no longer meets 
the threshold. Advantageously, the first algorithm will be 
a serf-recovering equalization algorithm, such as a con- 
stant modulus algorithm The second algorithm is ad- 
vantageously a decision directed algorithm. 

The phase error threshold is reached when at least 
a minimum percentage of samples of the filtered signal 
taken over time fall within a predetermined range. In an 
embodiment where the demodulated data signal com- 
prises coordinates representing an N-bit constellation 
pattern for a demodulated N-bit quadrature amplitude 
modulated signal, the range can comprise a plurality of 
separate fixed areas, each area enclosing one of the 
constellation points. The separate fixed areas can com- 
prise, for example, an ellipse surrounding a constella- 
tion point. In an illustrated embodiment, the ellipse is 
aligned with a corresponding radius extending from an 
origin of the constellation pattern to the constellation 
point the ellipse surrounds. 



An adaptive equalizer for a communications receiv- 
er in accordance with another embodiment of the 
present invention comprises means for demodulating 
an unequaiized data signal. An equalizer loop contains 
5 a filter coupled to receive demodulated data from the 
demodulating means, an error signal generator coupled 
to receive filtered data from the filter, and means respon- 
sive to error signals from the error signal generator for 
updating coefficients for input to the filter. A carrier re- 
10 covery loop comprises a phase detector coupled to re- 
ceive the filtered data and provide a first phase error 
signal for controlling the demodulator. Means, coupled 
to receive a second phase error signal from the phase 
detector, generate a carrier lock signal when the second 
is phase error -signal meets a threshold. The error signal 
generator is responsive to the carrier lock signal for gen- 
erating error signals from a first algorithm when the sec- 
ond phase error signal fails to meet the threshold and 
for generating error signals from a second algorithm 
20 when the second phase error signal meets the thresh- 
old. 

The error signal generator can comprise, for exam- 
ple, a memory storing a first set of error signals comput- 
ed using the first algorithm and a second set of error 
25 signals computed using the second algorithm. In such 
an embodiment, the filtered data and the carrier lock sig- 
nal are used to address the memory to output error sig- 
nals. 

Preferably, the first algorithm will be a self-recover- 
so ing equalization algorithm, such as a constant modulus 
algorithm. The second algorithm can be a decision di- 
rected algorithm. The phase error threshold will be met 
when at least a minimum percentage of samples of the 
filtered signal taken overtime fall within a predetermined 
35 range. In an illustrated embodiment, the demodulated 
data signal comprises coordinates representing an N- 
bit constellation pattern for a demodulated N-bit quad- 
rature amplitude modulated signal. The predetermined 
range for o^termining whether the threshold is metcom- 
40 P r »es a plurality of separate fixed areas, each enclosing 
one of the constellation points. Each of the separate 
fixed areas can comprise an ellipse surrounding a con- 
stellation point, each ellipse being aligned with a corre- 
sponding radius extending from an origin of the constel- 
45 btion pattern to the constellation point the ellipse sur- 
rounds. 

The present invention also provides an adaptive 
equalizer for a communications receiver wherein an 
adaptive filter is provided for filtering unequaiized data 
50 representative of coordinates in a constellation pattern. 
An error signal generator converts the filtered data from 
the filter to error signals based on a first or second al- 
gorithm. Means are coupled to receive error signals out- 
put from the error signal generator for updating coeffi- 
55 cients for the adaptive filter A phase detector converts 
filtered data from the filter to phase error signals. Means 
responsive to the phase error signals control the error 
signal generator to provide error signals according to the 
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first algorithm when a phase error represented by the 
phase error signals is above a predetermined threshold. 
Error signals are provided according to the second al- 
gorithm when the phase error is below the predeter- 
mined threshold. 

The error signal generator of the adaptive equalizer 
can comprise a look-up table containing error signal da- 
ta computed under the first and second algorithms. The 
look-up table is addressed by the filter data and the con- 
trol means to output the error signals. The phase detec- 
tor can also comprise a look-up table. This table would 
contain phase error data and be addressed by the fitter 
data to output the phase error signals. 

Further features and advantages of the present in- 
vention are disclosed in the detailed specification. 

The drawings disclose the following: 

Figure 1 is a block diagram of a prior art communi- 
cations receiver illustrating an adaptive equalizer 
followed by a carrier recovery loop including a 
phase rotator; 

Figure 2 is a block diagram illustrating a communi- 
cation system incorporating an adaptive equalizer 
in accordance with the present invention; 
Figure 3 is a block diagram illustrating the adaptive 
equalizer of the present invention in greater detail; 
Figure 4 provides three scatter plots illustrating the 
output of the equalizer of the present invention at 
different points in time; 

Figure 5 is a graph illustrating the mean square er- 
ror over time of an adaptive equalizer in accordance 
with the present invention; 
Figure 6 is a graph illustrating a carrier lock signal 
provided to the adaptive equalizer of the present in- 
vention; and 

Figure 7 is a graphical representation of a constel- 
lation pattern for sixteen-bit QAM data, illustrating 
fixed elliptical areas used to determine when a 
phase error threshold has been met 

Figure 1 illustrates a prior art data transmission/re- 
ception system in which the communication receiver in- 
cludes an adaptive equalizer followed by a carrier re- 
covery loop using a phase rotator. Modulated digital da- 
ta is input to a transmitter 12 Via an input terminal 10 in 
a conventional manner. The transmitter broadcasts the 
data via a channel 14 that introduces amplitude and/or 
delay (phase) distortion. When the modulated data com- 
prises multilevel pulse amplitude modulated data, such 
as QAM data, intersymbol interference takes place with- 
in the channel. An adaptive equalizer 20 is provided in 
the receiver to compensate for the intersymbol interfer- 
ence. The equalizer is essentially a filter with coeffi- 
cients chosen to cancel the effects of the channel dis- 
tortion. 

The data received from channel 14 is demodulated 
at the receiver in a demodulator 16 that is controlled by 
a free running oscillator 18. In the illustrated embodi- 



ment, a quadrature demodulator is used to receive com- 
plex QAM data. The received data is demodulated to 
recover the real and imaginary complex components. 
These components are input to an adaptive filter 24 of 

5 adaptive equalizer 20. The filtered output from filter 24 
is input to an independent carrier recovery loop 22. A 
phase rotator 26 in the carrier recovery loop shifts the 
phase of the filtered signals by an estimate of the phase 
error between a transmitted signal and a received sig- 

10 nal. A phase detector 30 coupled to the output of phase 
rotator 26 generates an error signal indicative of the dif- 
ference between the estimated phase shift and the ac- 
tual shift introduced by channel 14. The error signal is 
filtered by a loop filter 32 and used as an input to a nu- 

is merically controlled oscillator 34 to adjust phase rotator 
26 in a manner that attempts to reduce the error signal 
to zero. 

The output of phase rotator 26 is also coupled to an 
error signal generator 36 in the adaptive equalizer. An 

20 error signal is generated indicative of the amount of in- 
tersymbol interference contained in the filtered, demod- 
ulated input signals. The phase of the error signal is de- 
rotated in a phase de-rotator 38, and input to a coeffi- 
cients update calculation circuit 40 for use in updating 

25 the adaptive filter coefficients. In this manner, the inter- 
symbol interference is reduced over time so that the 
transmitted data can be accurately decoded by a con- 
ventional decoder 28. 

A problem with the prior art structure illustrated in 

30 Figure 1 is that it is complicated and expensive, in par- 
ticular because of the need to provide a phase rotator 
in the carrier recovery loop and a phase de-rotator in the 
adaptive equalizer. A typical phase rotator requires four 
multiplies and two additions to provide the desired 

35 phase correction. Similar operations are required in the 
de-rotator. Therefore, by eliminating the phase rotator 
and phase de-rotator, it is possible to save the hardware 
that performs eight multiplies and four adds. 

The present invention provides an adaptive equal- 

40 izer that eliminates the phase rotation and phase de- 
rotation components by locating the equalizer inside of 
the carrier recovery loop. This is illustrated in general 
terms in Figure 2. As with the prior art, modulated data 
is input to a transmitter 52 via an input terminal 50. The 

45 data is broadcast over a channel 54, that introduces the 
distortions which cause intersymbol interference in the 
multilevel modulated data. A communications receiver 
in accordance with the invention uses a carrier recovery 
loop 56 that incorporates a demodulator 58, adaptive 

50 equalizer 60, and carrier recovery circuit 62. In the illus- 
trated embodiment, 16-QAM data is received, and de- 
modulator 58 is a quadrature demodulator that recovers 
the real and imaginary complex components from the 
1 6-QAM data. Since complex data is provided, adaptive 

55 equalizer 60 is a complex adaptive equalizer. Carrier re- 
covery circuit 62 provides a phase error signal to de- 
modulator 58 and also provides a "carrier lock" signal to 
adaptive equalizer 60. The carrier lock signal, as dis- 
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cussed in greater detail below, is used to select between 
an intersymbol interference error signal derived from a 
first, self-recovering equalization algorithm such as the 
Constant Modulus Algorithm and a second decision di- 
rected algorithm for use in updating filter coefficients for 
the equalizer. A conventional decoder 64 is provided to 
recover individual data bits from the equalized channel 
data output from the adaptive equalizer. 

Figure 3 illustrates the carrier recovery loop 56 in 
greater detail. A phase locked loop, consisting of a 
phase detector 76, loop filter 80, and voltage controlled 
oscillator (VCO) 82 surrounds adaptive equalizer 60. 
The adaptive equalizer uses two least mean square 
(LMS) algorithms to adjust (i.e., update) the coefficients 
used by an adaptive filter 70. In the illustrated embodi- 
ment, the first LMS algorithm used is the Constant Mod- 
ulus Algorithm (CMA) which is well known in the art and 
described, for example, in D. N. Godard, "Self-Recov- 
ering Equalization and Carrier Tracking in Two-Dimen- 
sional Data Communication Systems', IEEE Trans, on 
Commun.. Vol. COM-28, pp. 1867-1875, November 
1 980. The second LMS algorithm used by the adaptive 
equalizer is a decision directed algorithm (DDA). The 
two coefficient update algorithms differ onfy in the way 
the error signal used to update the coefficients is gen- 
erated. The LMS algorithm is given by: 



C(k+1)=C<k)+AE(k)X*(k) 

where C(k) is the complex vector of coefficients, X(k) is 
the complex vector of delayed data, * means complex 
conjugate, E(k) is the complex error signal, and A is a 
scale factor. For the CMA the error signal is given by: 

E ( k )cma=fly(k)l 2 -R 2 }y(k) 

where y(k) is the complex output of the adaptive equal- 
izer and Rg is a constant. For the DDA the error signal 
is given by: 

E ( k )dda=y , (k)-y(k) 

where /(k) is the "signal decision". The signal decision 
is based on a determination as to which constellation 
point a received coordinate set is closest to. Upon find- 
ing the closest constellation point to the received data 
point, a decision is made that the received data point 
corresponds to the nearest constellation point. 

Adaptive equalizer 60 comprises an inner loop in- 
cluding error signal generator 72, coefficients update 
calculation circuitry 74, and adaptive filter 70. The error 
signal generator receives the filtered channel data from 
adaptive filter 70, determines the error in the filtered data 
(i.e., the difference between the filtered data and an ide- 
al constellation pattern), and outputs an error signal in- 



dicative thereof for use by the coefficients update cal- 
culation circuit. In response to the error signal, updated 
coefficients are provided to the adaptive filter 70, so that 
after a period of time the equalized channel data output 
5 from filter 70 will be restored to a condition from which 
the transmitted data can be recovered by a conventional 
decoder. 

In accordance with the present invention, the CMA 
algorithm, which is a seff-recovering equalization algo- 
10 rithm (also known as a blind equalization algorithm) that 
does not require initialization with a training sequence, 
is first used to adjust the coefficients until the channel 
data is sufficiently equalized so that carrier phase recov- 
ery can be achieved An important aspect of the CMA 
™ algorithm for purposes of the present invention is that it 
is independent of carrier phase recovery. The CMA al- 
gorithm provides the initial equalization necessary for 
the outer carrier recovery loop (phase detector 76, loop 
filter 80, and VCO 82) to be operational. 
20 Like error signal generator 72, phase detector 76 
also monitors the filtered data from adaptive filter 70. It 
determines the phase error between the filtered data 
and the ideal constellation pattern for the modulation 
scheme used. The phase error is quantized in a well 
25 known manner to provide a first phase error signal on 
line 77 that is processed for use by demodulator 58 in 
recovering the carrier phase. An example of such a 
quantizing scheme is provided in A. Leclert and P. van- 
damme, "Universal Carrier Recovery Loop for QASK 
30 and PSK Signal Sets," IEEE Trans, on Communis. 
tions, Vol. COM-31, No. 1, Jan. 1983. pp. 130-136. The 
operation of the phase detector is explained in greater 
detail below. For the present, it is noted that one output 
of the phase detector is coupled to loop filter 80 and 
35 VCO 82 in a conventional manner to control quadrature 
demodulator 58 based on the detected phase error. The 
operation of the carrier recovery loop will drive demod- 
ulator 58 to a point where the phase error is minimized 
in view of the feedback provided by the loop. 
40 Phase detector 76 also quantizes the phase error 
using a second quantizing scheme to produce a second 
phase error signal on line 75 that is input to a carrier lock 
generator 78 in accordance with the present invention. 
Although the quantizing schemes used to generate the 
45 first and second phase error signals can be the same, 
it is preferable to use different schemes, wherein the 
scheme used to generate the first phase error signal is 
selected for its ease of implementation and to reduce 
the possibility of false lock points for QAM. The second 
50 quantization scheme is selected to provide an early in- 
dication as to when the CMA algorithm has converged. 
Such a quantization scheme is described below in con- 
nection with Figure 7. 

Generator 78 uses a slidhg average technique to 
55 determine when the phase error drops below a prede- 
termined threshold. When the threshold is met, the 
phase of the filtered data signal will be sufficiently close 
to that of the transmitted signal that accurate data re- 
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covery can commence. At this point, the CMA algorithm 
will have served its function of self-recovery, and the 
DDA algorithm can be substituted to provide more effi- 
cient equalizer operation. Thus, lock generator 78 out- 
puts a carrier lock signal to error signal generator 72 
when the threshold is met. In response to the carrier lock 
signal, error signal generator 72 switches from the CMA 
method of calculating the error signals to the DDA meth- 
od. In the event that the threshold is no longer met at 
some time during the operation of the equalizer, the car- 
rier lock signal will turn off , and the error signal generator 
will switch back to the CMA algorithm. Thus, the system 
will automatically operate in the CMA mode when nec- 
essary, and switch over to the DDA mode as soon as 
the phase error has been reduced below the predeter- 
mined threshold value. 

In a preferred embodiment, error signal generator 
72 and phase detector 76 both comprise programmable 
read-only memory (PROM) devices to enable high 
speed operation of the equalizer, e.g., at symbol rates 
on the order of 5 MHz. The PROM used for the error 
signal generator will contain two sets of values. One set 
will comprise error signal values computed using the 
CMA algorithm. The other set will comprise error signal 
values computed using the DDA method. The filtered 
data input to the error signal generator PROM from 
adaptive filter 70 is used to address the memory and 
output the error signals that have been precompiled for 
the specific filtered data values. The carrier lock signal 
input to the error signal generator PROM provides an 
additional address signal to select between the first set 
of values (CMA) or second set of values (DDA) depend- 
ing on whether the phase error threshold has been met. 

The phase detector PROM stores two sets of 
precompiled phase error values corresponding to the 
possible filtered data values output from adaptive filter 
70. One set of phase error values represents quantized 
values according to the first quantizing scheme dis- 
cussed above, and the other set of phase error values 
corresponds to the quantized values provided by the 
second quantizing scheme discussed above and ex- 
plained in further detail in connection with Figure 7. The 
filtered data values are used to address the phase de- 
tector PROM, and output the first and second phase er- 
ror signals associated with the particular filtered data 
values. Lock generator 78 computes a sliding average 
of the second phase error signals based on a relatively 
large number of samples. For example, lock generator 
78 can comprise an accumulator that accumulates the 
error signals output from phase detector 76 for one thou- 
sand samples of the filtered data output from filter 70. 
In the event a particular data coordinate set output from 
adaptive filter 70 represents a point that falls within a 
predetermined area of the constellation pattern, the 
phase detector 76 can output a second phase error sig- 
nal that is, e.g., a VT. On the other hand, if the data 
coordinates represent a point falling outside of the pre- 
determined area in the constellation pattern, a "-1 ■ can 



be output as the second phase error signal. If the last 
one thousand error signal samples input to lock gener- 
ator 78 have an average value of, say, zero or above, 
lock generator 78 will output the carrier lock signal to 

s actuate error signal generator to switch from the CMA 
mode to the DDA mode. 

Figure 7 illustrates a preferred embodiment of the 
phase error detection scheme (i.e., the second quanti- 
zation scheme) used to generate the second phase er- 

10 ror signals that are output from phase detector 76. In the 
illustrated embodiment, 16-QAM is used to transmit the 
data. Accordingly, constellation pattern 120 includes 
sixteen points. Each point is surrounded by a predeter- 
mined elliptical area, such as areas 126 and 132 illus- 

is trated. Ellipse 126 surrounds constellation point 122, 
and is aligned with a corresponding radius 124 extend- 
ing from the origin of the constellation pattern to the con- 
stellation point 122. Similarly, ellipse 132 surrounds con- 
stellation point 128, and is aligned with a radius 130 ex- 

20 tending from the constellation pattern origin to point 1 28. 
Similarly aligned elliptical areas (not shown) are defined 
around each of the other points of the constellation pat- 
tern. 

In the event a received data point falls within one of 

25 the ellipses, the phase detector PROM 76 will output an 
error signal having the amplitude *1 B . In the event that 
a received data point does not fall within any of the el- 
lipses defined around the constellation points, a "-1 * er- 
ror signal will be output from phase detector 76. Once 

30 a certain percentage of T error signals are received, 
lock generator 78 will declare a lock and output the car- 
rier lock signal to error signal generator 72. 

As an example, in a 16-QAM system wherein ellip- 
tical areas are used as shown in Figure 7, the ratio of 

35 the major axis of the ellipse to the minor axis of the el- 
lipse can be chosen to be 29:20 on a grid having axes 
running from -1 28 to +1 28, with 0-1 28 corresponding to 
signal amplitudes of 0-4. The ratio of the area inside the 
ellipses to the total area can be approximately 40%. A 

40 lock is declared when 50% of the incoming data falls 
within the 40% of the total area defined by the ellipses, 
it is noted that the specific areas and percentages cho- 
sen will vary for different applications. If the areas cho- 
sen are too big, false locks will occur. Conversely, if the 

45 areas chosen are too small, the system will not lock as 
soon as it should, and may not lock at all. It is further 
noted that the shapes of the areas surrounding the con- 
stellation points do not have to be ellipses. Other shapes 
such as circles or squares can be defined. 

50 Computer simulation of the invention has verified its 
effectiveness in improving the performance of a com- 
plex adaptive equalizer. In the simulation, the transmis- 
sion system was 16-QAM at a symbol rate of 5 MHz, 
with additive white Gaussian noise (AWQN) and multi- 

55 path distortion. The carrier was offset by 500 Hz in fre- 
quency and 45 degrees in phase. The carrier-to-noise 
ratio (C/N) was 30 dB, and the multipath had a reflected 
ray delayed by 1 0 microseconds, which was down -6 dB 



7 



13 



EP 0 524 559 B1 



14 



from the direct ray. A 256 complex tap fractional spaced 
equalizer was used. The PLL noise bandwidth was set 
at 50 KHz with a damping factor of 2 (at C/N = 30 dB). 
The simulation results are illustrated in Figures 4, 5 and 
6. 

Figure 4 illustrates the scatter plots of the simulated 
data at the output of the adaptive equalizer at various 
times. Scatter plot 90 shows the data as initially re- 
ceived. Scatter plot 92 shows the data just after the CM A 
mode of operation ends, and the DDA starts. Scatter plot 
94 illustrates the output of the equalizer at the end of 
the simulation. As the scatter plots of Figure 4 illustrate, 
the combination of the initial CMA mode and carrier re- 
covery PLL work to clean up the scatter plot, so that the 
DDA mode of operation can take over. 

Figure 5 shows the mean square error (MSE) gen- 
erally designated 96 out of the adaptive equalizer Fig- 
ure 6 illustrates the carrier lock signal, generally desig- 
nated 104, provided by the lock generator. Lock oc- 
curred at the zero crossing 110 after approximately 
10,000 symbols were received. As indicated at 108, the 
lock signal was steady once it was generated. As indi- 
cated in Figure 5, convergence under the CMA mode of 
operation, as indicated at 98, was acceptable. After lock 
occurred at 102, the convergence was improved by use 
of the DDA mode of operation. 

It should now be appreciated that the present inven- 
tion provides a method and apparatus for recovering 
carrier phase in systems employing adaptive equaliza- 
tion, without the use of a phase rotator or phase de-ro- 
tator. This is achieved by locating the adaptive equalizer 
inside of the carrier recovery loop. A blind equalization 
algorithm, such as CMA is used to initially adjust the 
equalizer coefficients in the absence of carrier phase re- 
covery, reducing the acquisition time of the system. This 
occurs without the use of an equalizer training se- 
quence, which reduces the complexity of the system de- 
sign. A carrier lock signal is used to determine when to 
switch from the blind equalization algorithm to a decision 
directed algorithm to complete the convergence of the 
adaptive equalizer and phase locked loop. Thus, it is not 
necessary to wait for carrier recovery to occur while 
equalizing the received data. 

Although the invention has been described in con- 
nection with a preferred embodiment thereof, those 
skilled in the art will appreciate that numerous adapta- 
tions and modifications may be made thereto, without 
departing from the scope of the invention as set forth in 
the claims. 



Claims 



A method for adaptively equalizing data signals in 
a communications receiver, said method compris- 
ing 

demodulation of an unequalized data signal by 
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so 6. 



using a carrier recovery loop (56) and 
filtering said demodulated data signal in an 
adaptive equalizer (60) by using adaptive filter 
coefficients 

said filtering occurring within said carrier recov- 
ery loop (56) 

updating said adaptive filter coefficients by us- 
ing error signals derived from a first algorithm 
or by using error signals derived from a second 
more efficient algorithm 

characterized in that 

said first algorithm updates said adaptive filter 
coefficients independently of carrier phase re- 
covery, 

during earner phase recovery said adaptive fil- 
ter coefficients are updated by using error sig- 
nals derived from said first algorithm, 
a carrier lock signal is generated when a carrier 
phase error of a filtered sicpial output of said 
adaptive equalizer (60) reaches a threshold 
value indicative of carrier phase recovery 
and that said second coefficient update algo- 
rithm is selected instead of said first coefficient 
update algorithm in response to said carrier 
lock signal. 

A method in accordance with claim 1 comprising the 
further steps of: 

monitoring said phase error during the opera- 
tion of said adaptive equalizer (60); and 
returning to said first algorithm if it is deter- 
mined during said monitoring step that said 
phase error no longer meets said threshold. 

A method in accordance with claim 1 or 2 wherein 
said first algorithm is a self recovering equalization 
algorithm. 

A method in accordance with claim 3 wherein said 
self recovering equalization algorithm is a constant 
modulus algorithm. 

A method in accordance with one of the preceding 
claims wherein said second algorithm is a decision 
directed algorithm. 

A method in accordance with one of the preceding 
claims wherein said threshold value is reached 
when at least a minimum percentage of samples of 
said filtered signal taken over time fall within a pre- 
determined range. 



7. A method in accordance with claim 6 wherein: 

said demodulated data signal comprises coor- 
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dinates representing an N-point constellation 
pattern for a demodulated N -bit quadrature am- 
plitude modulated signal; and 
said range comprises a plurality of separate 
fixed areas, each area enclosing one of the 5 
points in said constellation pattern. 

a A method In accordance with claim 7 wherein each 
of said separate fixed areas comprises an ellipse 
surrounding one of the points in said constellation 10 
pattern, each ellipse being aligned with a corre- 
sponding radius extending from an origin of said 
constellation pattern to the point the ellipse sur- 
rounds. 

is 

9. An equalizing system for a communications receiv- 
er, said system comprising 

a carrier recovery loop (56) in which an une- 
qualtzed data signal is demodulated 20 
and an adaptive equalizer (60) for filtering said 
demodulated data signal by using adaptive fil- 
ter coefficients 

said adaptive equalizer (60) being located with- 
in said carrier recovery loop (56) 25 
said adaptive equalizer (60) updating said 
adaptive filter coefficients by using error signals 
derived from a first algorithm or by using error 
signals derived from a second more efficient al- 
gorithm instead of said first coefficients update so 
algorithm 

characterized in that 

said first algorithm updates said adaptive filter as 
coefficients independently of carrier phase re- 
covery, 

said adaptive equalizer (60) is updating said 
adaptive filter coefficients during carrier phase 
recovery by using error signals derived from *o 
said first algorithm, 

a lock generator (78) is provided for generating 
a carrier lock signal when a carrier phase error 
of a filtered signal output from said adaptive 
equalizer (60) reaches a threshold value indie- *s 
ative of carrier phase recovery 
and that said adaptive equalizer (60) selects 
said second coefficient update algorithm in- 
stead of said first coefficient update algorithm 
in response to said carrier lock signal. so 

10. A system in accordance with claim 9 wherein 

said adaptive equalizer (60) comprises an 
adaptive filter (70) and an error signal generator 
(72) coupled to receive filtered data from said adap- 55 
five filter (70) said error signal generator generating 
error signals in accordance with said first or second 
algorithm, and means (74) responsive to said error 



signals for updating said adaptive filter coefficients. 

11. A system in accordance with claim 10, wherein 

a carrier recovery loop comprises a demodula- 
tor (58) and a phase detector (76) coupled to 
receive said filtered signal output of said adap- 
tive equalizer (60) and provide a first phase er- 
ror signal for controlling said demodulator (58); 
and 

said lock generator receives a second phase 
error signal from said phase detector (76), for 
generating said carrier lock signal when said 
second phase error signal meets a threshold. 

12. A system in accordance with claim 9 wherein said 
error signal generator (72) comprises a memory 
storing a first set of error signals computed using 
said first algorithm and a second set of error signals 
computed using said second algorithm. 

13. A system in accordance with claim 12 wherein said 
filtered data and said carrier lock signal are used to 
address said memory to output error signals. 

14. A system in accordance with one of claims 9 to 13 
wherein said first algorithm is a self recovering 
equalization algorithm. 

15. A system in accordance with claim 14 wherein said 
self recovering equalization algorithm is a constant 
modulus algorithm. 

16. A system in accordance with one of claims 9 to 15 
wherein said second algorithm is a decision direct- 
ed algorithm. 

17. A system in accordance with one of claims 9 to 16 
wherein said phase error threshold is met when at 
least a minimum percentage of samples of said fil- 
tered data taken over time fail within a predeter- 
mined range. 

18. A system in accordance with claim 17 wherein: 

said demodulated data signal comprises coor- 
dinates representing an N-point constellation 
pattern for a demodulated N-brt quadrature am- 
plitude modulated signal; and 
said range comprises a plurality of separate 
fixed areas, each enclosing one of the points in 
said constellation pattern. 

19. A system in accordance with claim 16 wherein 

each of said separate fixed areas comprises 
an ellipse surrounding one of the points in said con- 
stellation pattern, each ellipse being aligned with a 
corresponding radius extending from an origin of 
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said constellation pattern to the point the ellipse sur- 
rounds. 

20. A system according to claim 9 comprising: 

5 

an adaptive filter (70) for filtering unequalized 
data representative of coordinates in a constel- 
lation pattern; 

an error signal generator (72) for converting fil- 
tered data from said filter to error signals based 10 
on said first or second algorithm; 
means (74) coupled to receive error signals 
output from said error signal generator (72) for 
updating coefficients for said adaptive filter 
(70); ,5 
a phase detector (76) for converting filtered da- 
ta from said filter (70) to phase error signals; 
and 

said lock generator (78) being responsive to 
said phase error signals for controlling said er- 20 
ror signal generator (72) to provide error sig- 
nals according to said first algorithm when a 
phase error represented by said phase error 
signals is above a predetermined threshold and 
to provide error signals according to said sec- 2s 
ond algorithm when said phase error is below 
said predetermined threshold. 

21. A system in accordance with claim 20 wherein 

said error signal generator (72) comprises a 30 
look up table containing error signal data computed 
under said first and second algorithms and ad- 
dressed by said filtered data and said control means 
to output said error signals. 

35 

22. A system in accordance with claim 20 or 21 wherein 

said phase detector (76) comprises a look up 
table containing phase error data and addressed by 
said filtered data to output said phase error signals. 



Paten tansp ruche 

1- Verfahren zum adaptiven Entzerren von Datensi- 
gnalen in einem Kommunikatbnsempfanger, wobei 45 
das Verfahren umfaBt 

Demodulation eines nicht entzerrten Datensi- 
gnals durch Verwendung einer Trager-Ruckge- 
winnungsschleife (56) und so 

Filtem des demodulierten Datensignals in ei- 
nem adaptiven Entzerrer (60) durch Verwen- 
dung von Adaptiv-Filter-Koeffizienten, 

55 

wobei das Filtem innerhalbderTrager-Ruckge- 
winnungsschleife (56) erfolgt, 



Aktualisieren der Adaptiv-Filter-Koeffizienten 
durch Verwendung von Fehlersignalen, welche 
aus einem ersten Aigorithmus abgeleitet wer- 
den, Oder durch Verwendung von Fehlersigna- 
len, welche aus einem zweiten effizienteren Ai- 
gorithmus abgeleitet werden, 

dadurch gekennzeichnet, 

daB der erste Aigorithmus die Adaptiv-Filter- 
Koeffizienten unabhangig von der Tragerpha- 
senruckgewinnung aktualisiert, 

wahrend der Tragerphasenruckgewinnung die 
Adaptiv-Filter-Koeffizienten durch Verwendung 
von Fehlersignalen, welche von dem ersten Ai- 
gorithmus abgeleitet werden, aktualisiert wer- 
den, 

ein Tragerkopplungssignal erzeugt wird, wenn 
ein Tragerphasenfehler eines gefilterten Si- 
gnalausgangs des adaptiven Entzerrers (60) 
einen Schwellenwert erreicht, weteherbezeich- 
nend ist fur die Tragerphasenruckgewinnung, 

und daB der zweite Koeffizienten-Aktualisie- 
rungs-Algorithmus anstatt des ersten Koeffizi- 
enten-Aktualisierungs-Algorithmus als Antwort 
auf das Tragerkopplungssignal ausgewahft 
wird. 

2. Verfahren nach Anspruch 1, welches die weiteren 
Schritte umfaBt: 

Oberwachen des Phasenfehlers wahrend des 
Betriebs des adaptiven Entzerrers (60); und 

Rflckkehr zu dem ersten Aigorithmus, wenn es 
wahrend dem ersten Uberwach ungsschritt er- 
mittelt wird, daS der Phasenfehler nicht linger 
die Schwelle erreicht 

3. Verfahren nach Anspruch 1 oder 2, wobei der erste 
Aigorithmus ein sich selbst wiederherstellender 
Entzerrungs-Algorithmus ist. 

4. Verfahren nach Anspruch 3, wobei der sich selbst 
wiederherstellende Entzerrungs-Algorithmus ein 
Konstant-Modul-Algorithmus ist. 

5. Verfahren nach einem der vorangehenden Anspru- 
che, wobei der zweite Aigorithmus ein entschei- 
dungsgerichteter Aigorithmus ist. 

6. Verfahren nach einem der vorangehenden Anspru- 
che. wobei der Schwellenwert erreicht wird, wenn 
mindestens ein Mindestprozentsatz von Proben 
des gefilterten Signals uber die Zeit genommen in- 
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nerhatb einen vorbestimmten Bereich fallt. 

7. Verfahren nach Anspruch 6, wobei: 

das demodulierte Datensignal Koordinaten s 
umfaBt, die ein N-Punkt-Konstellationsmuster 
fur ein N-Bft-Quadraturmoduliertes Signal re- 
prasentieren; und 

wobei der Bereich eine Mehrzahl von getrenn- 10 
ten festen Gebieten umfaBt, wobei jedes Ge- 
biet einen der Punkte in dem Konstellationsmu- 
ster einschlie&t. 

8. Verfahren nach Anspruch 7, wobei jedes der ge- *5 
trennten festen Gebiete eine Ellipse umfaBt, die ei- 
nen der Punkte in dem Konstellationsmuster um- 
gibt, wobei jede Ellipse mrt einem zugehorigen Ra- 
dius ausgerichtet ist von einem Ursprung des Kon- 
stellationsmusters zu dem Punkt, den die Ellipse 20 
umgibt. 



zum Erzeugen eines Tragersperrsignals, wenn 
ein Tragerphasenfehler eines gefilterten Si- 
gnalausgangs des adaptiven Entzerrers (60) 
einen Schwellen wert errelcht, der bezeichnend 
ist fur die Tragerphasenruckgewinnung, 

und daB der adaptive Entzerrer (60) den zwei- 
ten Koeffizienten-Aktualisierungs-Algorithmus 
anstatt des ersten Koeffizienten-Aktualisie- 
rungs-Algorithmus auswahft als Antwort auf 
das Tragerkopplungssignal. 

10. System nach Anspruch 9, wobei 

der adaptive Entzerrer (60) ein adaptives Filter (70) 
und einen Fehlersignalgenerator (72), welcher an- 
gekoppert ist, urn gefilterte Daten von dem adapti- 
ven Filter (70) zu empfangen, wobei der Fehlersi- 
gnalgenerator Fehlersignale gemaB dem ersten 
oder zweiten Algorithmus erzeugt, und Mittel (74), 
die auf die Fehlersignale zum Aktualisieren der Ad- 
aptiv-Filter-Koeffizienten ansprechen, umfaBt. 



9. Entzerrungssystem fur einen Kommunikations- 
empfanger, wobei das System umfaBt: 

25 

eine Tragerruckgewinnungsschleife (56), in der 
ein nicht entzerrtes Signal demoduliert wird 

und einen adaptiven Entzerrer (60) zum Filtern 
des demodulierten Datensignals durch Ver- 30 
wendung von Adaptiv-Filter-Koeffizienten, 



11. System nach Anspruch 10, wobei 

eine Tragerruckgewinnungsschleife einen De- 
modulator (58) und einen Phasendetektor (76) 
umfaBt, welcher angekoppelt ist, urn den gefil- 
terten Signalausgang des adaptiven Entzerrers 
(60) zu empfangen und ein erstes Phasenfeh- 
lersignal zum Steuem oder Regeln des Demo- 
dulators (58) bereitzusteilen; und 



wobei der adaptive Entzerrer (60) innerhalbder 
Trager-ruckgewinnungsschleife (56) angeord- 
net ist, 35 

wobei der adaptive Entzerrer (60) die Adaptiv- 
Filter-Koeffizienten durch Verwendung von 
Fehlersignalen, die aus einem ersten Algorith- 
mus abgeleitet werden, oder durch Verwen- *o 
dung von Fehlersignalen, die aus einem zwei- 
ten effizienteren Algorithmus anstatt des ersten 
Koeffizienten-Aktualisierungs-Algorithmus ab- 
geleitet werden, aktualisiert, 

45 

dadurch gekennzeichnet, 

daB der erste Algorithmus die Adaptiv-Filter- 
Koeffizienten unabhangig von einer Tragerpha- 
senruckgewinnung aktualisiert, so 



der Kopplungsgenerator empfangt ein zweites 
Phasenfehlersignal von dem Phasendetektor 
(76) zum Erzeugen des Tragerkopplungssi- 
gnals, wenn das zweite Phasenfehlersignal ei- 
ne Schwelle erreicht. 

12. System nach Anspruch 9, wobei der Fehlersignal- 
generator (72) einen Speicher umfaBt, welcher ei- 
nen festen Satz von Fehlersignalen, die unter Ver- 
wendung des ersten Algorithmus berechnet wer- 
den, und einen zweiten Satz von Fehlersignalen, 
die unter Verwendung des zweiten Algorithmus be- 
rechnet werden speichert. 

1 3. System nach Anspruch 1 2, wobei die gefilterten Da- 
ten und das Tragerkopplungssignal verwendet wer- 
den, den Speicher zu adressieren, urn Fehlersigna- 
le auszugeben. 



wobei der adaptive Entzerrer (60) die Adaptiv- 14. System nach einem der Anspruche 9 bis 1 3, wobei 

Filter-Koeffizienten wahrend der Tragerpha- der erste Algorithmus ein sich selbst wiederherstel- 

senruckgewinnung durch Fehlersignale, wel- lender Entzerrungsalgorrthmus ist. 

che aus dem ersten Algorithmus abgeleitet ss 

werden, aktualisiert, 15. System nach Anspruch 14, wobei der sich selbst 

wiedemerstellende Algorithmus ein Konstant-Mo- 

ein Kopplungsgenerator (78) vorgesehen ist dul-Algorithmus ist. 
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16. System nach einem der Anspruche 9 bis 15, wobei 
der zwerte Algorithm us em entscheidungsgerichte- 
ter Algorithmus ist. 

17. System nach einem der Anspruche 9 bis 16, wobei s 
die Phasenfehlerschwelle erreicht Ist, wenn minde- 
stens ein Minimumprozentsatz von Proben der ge- 
filterten Daten uber die Zeit genommen innerhalb 
einen vorbestimmten Bereich fallt. 

10 

18. System nach Anspruch 17, wobei: 

das demodulierte Datensignal umfaBt Koordi- 
naten, die ein N-Punkt-Konstellationsmuster 
f Or ein demoduliertes N-Bit-Quadratur-amplitu- is 
denmoduliertes Signal reprasentieren; und 

der Bereich umfaBt eine Mehrzahl von getrenn- 
ten f est en Gebieten, von denen jedes einen der 
Punkte in dem Konstellationsmuster ein- 20 
schlieBt. 



liegt, und urn Fehlersignale gemaB dem zwei- 
ten Algorithmus bereitzustellen, wenn der Pha- 
senfehler unterhaJb der vorbestimmten 
Schwelie ist. 

21. System nach Anspruch 20, wobei 

der Fehlersignalgenerator (72) eine Nachschau-Ta- 
beile umfaBt, wetehe Fehlersignaldaten enthalt, die 
unter den ersten und zweiten Algorithmen berech- 
net werden und durch die gefilterten Daten und die 
Steuerungs- oder Regelungsmittel adressiert wer- 
den, um die Fehlersignale auszugeben. 

22. System nach Anspruch 20 oder 21 , wobei der Pha- 
sendetektor (76) eine Nachschau-Tabelle umfaBt, 
die Phasenfehlerdaten enthalt und durch die gefil- 
terten Daten adressiert wird, um die Phasenfehler- 
signale auszugeben. 



Revendications 



19. System nach Anspruch 16, wobei jedes der ge- 
trennten festen Gebiete eine Ellipse umfaBt, die ei- 
nen der Punkte in dem Konstellationsmuster um- 
gibt, wobei jede Ellipse ausgerichtet mit einem zu- 
gehorigen Radius sich von einem Ursprung des 
Konstellationsmusters zu dem Punkt, den die Ellip- 
se umgibt, erstreckt. 

20. System nach Anspruch 9, welches umfaBt 

einen adaptiven Filter (70) zum Filtem nicht 
entzerrter Daten, welche reprasentativ sind fur 
Koordinaten in einem Konstellationsmuster; 

einen Fehlersignalgenerator (72) zum Konver- 
tieren der gefilterten Daten von dem Filter zu 
Fehlersignalen auf Basis des ersten oder zwei- 
ten Algorithmus; 

Mittel (74), die angekoppelt sind, um Fehlersi- 
gnale zu empfangen, die von dem Fehlersi- 
gnalgenerator (72) zum Aktualisieren von Ko- 
effizienten des adaptiven Filters (70) ausgege- 45 
ben werden; 

einen Phasendetektor (76) zum Konvertieren 
von gefilterten Daten von dem Filter (70) zu 
Phasenfehiersignalen; und so 

wobei der Kopplungsgenerator (78) anspricht 
auf die Phasenfehlersignale zum Steuem oder 
Regeln des Fehlersignalgenerators (72), um 
Fehlersignale gemaB dem ersten Algorithmus ss 
bereitzustellen, wenn ein Phasenfehler, wel- 
cher durch Phasenfehlersignale reprasentiert 
ist, oberhaib einer vorbestimmten Schwelie 



1. Proceed pour compenser de facon adaptative des 
signaux de donnees dans un recepteur de commu- 
nications, le precede comprenant: 

une demodulation d'un signal de donnees non 
compens6, en utilisant une boucie de recupe- 
ration de porteuse (56), et 
un filtrage du signal de donnees demodule\ 
dans un 6galiseur adaptatif (60), en utilisant 
des coefficients de filtre adaptatif, 
le filtrage ayant lieu dans la boucie de recupe- 
ration de porteuse (56), 
une mise a jour des coefficients de filtre adap- 
tatif en utilisant des signaux d'erreur derives 
cfun premier algorithme ou en utilisant des si- 
gnaux d'erreur derives d'un second algorithme 
plus efficace, 

caractense en ce que: 

le premier algorithme met a pur, independam- 
ment a°une recuperation de phase de la porteu- 
se, les coefficients de filtre adaptatif, 
pendant une recuperation de phase de la por- 
teuse, les coefficients de filtre adaptatif sont 
mis a pur en utilisant des signaux d'erreur de- 
rives du premier algorithme, 
un signal de blocage de porteuse est produit 
lorsqu'une erreur de phase de porteuse d'une 
sortie de signal filtre de PSgaliseur adaptatif 
(60) atteint une valeurde seuil Bndicatrice d'une 
recuperation de phase de porteuse, et 
le second algorithme de mise a jour du coeffi- 
cient est selectionn6 a la place du premier al- 
gorithme de mise a jour du coefficient en repon- 
se au signal de blocage de porteuse. 
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2. Proc6d6 suivant la revendication 1, caracterise en 
ce qu'il comprend les etapes supplementaires de: 

surveilier Perreur de phase pendant ie fonction- 
nement de I'egaliseur adaptatrf (60), et 5 
revenir au premier algorrthme s'il est determi- 
ne, pendant l'6tape de surveillance, que ladite 
erreur de phase ne satisfait plus au seuil susdit. 

3. Precede suivant la revendication 1 ou 2, caract6rise 10 
en ce que le premier algorithme est un algorithme 

de compensation a recuperation automattque. 

4. Precede suivant la revendication 3, caracterise en 

ce que I'algorithme de compensation a recuperation is 
automattque est un algorithme a module constant. 

5. Precede suivant Tune des revendications prece- 
dentes, caracterise en ce que le second algorithme 

est un algorithme dirigd par une decision. 20 

6. Proc6d6 suivant Tune des revendications prece- 
dentes, caracterise en ce que la valeur de seuil est 
atteinte lorsqu'au moins un pourcentage minimal 
d'echantillons du signal filtre, pris pendant un 2s 
temps, tombe dans une plage precidterminee. 

7. Proc6de suivant la revendication 6, caracterise en 
ce que 

30 

le signal de donn6es demodute comprend des 
cordonnees representant une configuration de 
constellation a N points pour un signal module 
en amplitude en quadrature de N bits demodu- 
16s, et 3S 
la plage comprend une plurality de zones fixes 
s£par6es, chaque zone enfermant un des 
points de la configuration en constellation. 

8. Precede suivant la revendication 7, caracterise en *o 
ce que chacune des zones fixes s6parees com- 
prend une ellipse entourant un des points de la con- 
figuration en constellation, chaque ellipse 6tant ali- 
gned sur un rayon correspondant qui s'6tend depuis 
une origine de la configuration en constellation jus- ^ 
qu'au point que I'eflipse entoure. 

9. Systeme de compensation pour un recepteur de 
communications, le systeme comprenant: 

so 

une boucle de recuperation de porteuse (56) 
dans iaquelle un signal de donn6es non com- 
pens6 est d6modute, 

et un egaliseur adaptatif (60) pour filtrer le si- 
gnal de donnees d6modul6 en utilisant des ss 
coefficients de filtre adaptatif, 
I'egaliseur adaptatif (60) etant situ6 dans la 
boucle de recuperation de porteuse (56), 



I'egaliseur adaptatif (60) mettant a jour les coef- 
ficients precites de filtre adaptatrf en utilisant 
des signaux d'erreur derives d'un premier algo- 
rithme ou en utilisant des signaux d'erreur de- 
rives d'un second algorithme plus efficace au 
lieu du premier algorithme de mise a jour de 
coefficients, 

caracterise en ce que: 

le premier algorrthme met a jour, independam- 
ment d'une recuperation de phase de la porteu- 
se, les coefficients de filtre adaptatif, 
I'egaliseur adaptatif (60) met a jour les coeffi- 
cients de filtre adaptatif pendant une recupera- 
tion de phase de porteuse en utilisant des si- 
gnaux d'erreur derives du premier algorithme, 
un g6n6rateur de blocage (78) est pr6vu pour 
produire un signal de blocage de porteuse lors- 
qu'une erreur de phase de porteuse d'un signal 
filtre, d6livr6 par l'6galiseur adaptatif (60), at- 
teint une valeur de seuil indicatrice cfune recu- 
peration de phase de porteuse, 
et I'egaliseur adaptatif (60) s6lectionne le se- 
cond algorithme de mise a jour de coefficient 
au lieu du premier algorrthme de mise a jour de 
coefficient en r6ponse au signal de blocage de 
porteuse. 

10. Systeme suivant la revendication 9, caracterise en 
ce que I'egaliseur adaptatif (60) comprend un filtre 
adaptatif (70) et un g6n6rateur de signal d'erreur 
(72) raccorde pour recevoir des donn6es filtr6es en 
provenance du filtre adaptatrf (70) precite, le gene- 
rates de signal d'erreur produisant des signaux 
d'erreur suivant le premier ou le second algorithme, 
et des moyens (74) qui repondent auxdrts signaux 
d'erreur en vue de mettre a jour les coefficients de 
filtre adaptatrf precites. 

1 1 . Systeme suivant la revendication 1 0, caracterise en 
ce que: 

une boucle de recuperation de porteuse com- 
prend un demodulateur (58) et un detecteur de 
phase (76) raccordes pour recevoir le signal fil- 
tre deiivre par I'egaliseur adaptatif (60) precite 
et pour fournir un premier signal d'erreur de 
phase en vue de commander le demodulateur 
(58), et 

le generateur de blocage recoit un second si- 
gnal d'erreur de phase en provenance dudrt de- 
tecteur de phase (76), en vue de produire le si- 
gnal de blocage de porteuse lorsque ie second 
signal d'erreur de phase satisfait a un seuil. 

12. Systeme suivant la revendication 9, caracterise en 
ce que le generateur de signal cferreur (72) com- 
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prend une memoire memorisant un premier ensem- 
ble de signaux cf erreur calcules en utillsant te pre- 
mier aJgorithme et un second ensemble de signaux 
d'erreur calcules en utilisant le second algorithme. 

5 

13. Systems suivant la revendication 12, caracterise en 
ce que les donnees fiftr6es et le signal de blocage 
de porteuse sent utilises pour adresser ladite me- 
moire afm de delivrer des signaux d'erreur. 

w 

14. Systeme suivant Tune des revendications 9 a 13, 
caracterise en ce que le premier algorithme est un 
algorithme de compensation a recuperation auto- 
matique. 

75 

15. Systeme suivant la revendication 14, caracterise en 
ce que I'algorithme de compensation a recuperation 
automatique est un algorithme a module constant 

16. Systeme suivant Tune des revendications 9 a 15, 20 
caracterise en ce que le second algorithme est un 
algorithme dirige* par decision. 

17. Systeme suivant Tune des revendications 9 a 16, 
caracterise en ce que le seuil d'erreur de phase est 2s 
satisfart lorsqu'au moins un pourcentage minimal 
crechantillons desdites donnees filtrees prises pen- 
dant un temps tombe dans une plage predelermi- 
nee. 

30 

18. Systeme suivant ia revendication 17, caracterise en 
ce que 

le signal de donnees demoduld comprend des 
coordonnees representant une configuration 35 
de constellation a N points pour un signal mo- 
dule en amplitude en quadrature de N bits de- 
modules et, 

la plage comprend une plurality de zones fixes 40 
separSes, chacune renfermant un des points 
de la configuration en constellation. 



vertir des donnees filtrees en provenance du 
filtre en des signaux d'erreur sur base cfun pre- 
mier ou d'un second algorithme, 
des moyens (74) raccordes pour recevoir des 
signaux cf erreur deirvres par le generateur de 
signal cferreur (72) en vue de mettre a jour des 
coefficients pour le filtre adaptatif (70), 
un detecteur de phase (76) pour convertir des 
donn6es filtrees, en provenance du filtre (70), 
en signaux cferreur de phase, et 
le generateur de blocage (78) repondant aux 
signaux d'erreur de phase pr6cites pour com- 
mander le generateur de signal d'erreur (72) 
afin de foumir des signaux d'erreur suivant le 
premier algorithme brsqu'une erreur de phase 
representee par lesdits signaux cferreur de 
phase est au dessus cfun seuil predetermine et 
afin de foumir des signaux d'erreur suivant le 
second algorithme lorsque I'erreur de phase 
est en dessous du seuil predetermine precrte. 

21. Systeme suivant la revendication 20, caracterise en 
ce que le generateur de signal cferreur (72) com- 
prend une table de consultation contenant des don- 
nees de signal cferreur cabuiees selon le premier 
et le second algorithme et adresses par les don- 
nees filtrees precitees et par les moyens de com- 
mando susdit pour delivrer lesdits signaux d'erreur. 

22. Systeme suivant ia revendication 20 ou 21, carac- 
terise en ce que ie detecteur de phase (76) com- 
prend une table de consultation contenant des don- 
nees d'erreur de phase et adressee par les donnees 
filtrees susdites afin de delivrer lesdits signaux d'er- 
reur de phase. 



19. Systeme suivant la revendication 16, caracterise en 

ce que chacune des zones fixes separees com- 4$ 
prend une ellipse entourant un des points de la con- 
figuration en constellation, chaque ellipse 6tant ali- 
gn6e sur un rayon correspondant qui s'etend depuis 
une origine de la configuration en constellation jus- 
qu'au point que ('ellipse entoure. so 

20. Systeme suivant la revendication 9, caracterise en 
ce qu'il comprend: 



un filtre adaptatif (70) pour fiftrer des donnees ss 
non compens6es representatives de coordon- 
nees dans une configuration en constellation, 
un g6n6rateur de signal d'erreur (72) pour con- 
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